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1 : explore( state ) { 

2: If ( state is on stack ) { 

3: retarget transition 

4: return ImmediateLoop 

5: } 
6: 

If ( state is inconsistent ) 
$ return Fail 

If ( state is already in the automaton ) { 
retarget transition 
l|y return previous result 

mi } 

1*31 If ( state is in the pool ) 
lj4| return Fail 

l$\ If ( state is final ) 

return Success, 0 
// Begin new exploration 
Push state on the stack 
For all pairs of outgoing transitions { 
Compute new state 
Compute new bitset 
explore( new state ) 
Save exploration result 

} 

Pop state from the stack 
Choose among non deterministic transitions 
Compute the exploration result 
Update the data structures 
return exploration result 
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